2159 3
810 146 722 231 564 96 477 949 903 487 280 727 737 704 839 381 904 623 370 507 438 218 95 814 749 752 645 864 259 385 611 808 69 228 735 806 880 143 87 484 589 298 977 469 338 72 254 47 873 531 853 713 204 699 523 237 208 184 835 661 480 715 896 279 156 306 717 387 288 136 384 87 473 548 135 521 668 494 927 156 663 66 873 571 873 871 434 802 545 809 431 506 599 669 399 510 49 384 269 295 841 509 479 787 844 570 271 478 361 34 102 872 317 786 41 216 894 42 151 958 354 422 517 912 951 605 974 542 864 692 658 865 743 827 596 630 189 564 419 350 826 408 743 979 278 567 285 194 604 875 171 117 653 72 779 404 58 96 615 689 258 504 138 311 330 890 394 148 613 625 177 585 653 27 453 534 964 618 127 579 582 394 788 385 875 633 872 555 631 984 980 735 60 274 626 334 634 649 278 535 151 148 177 747 187 218 238 450 287 114 321 428 573 186 258 235 209 233 830 462 826 646 111 331 991 699 743 401 225 290 904 653 251 468 1000 480 17 754 890 999 563 299 302 656 268 328 973 742 944 525 381 607 654 67 24 828 944 774 719 114 825 66 239 476 352 703 614 91 352 349 868 741 526 985 358 209 828 736 282 175 175 682 527 765 659 313 445 896 270 728 75 886 308 648 359 444 176 292 882 90 758 639 617 89 356 255 744 982 974 255 853 523 573 895 670 67 496 925 422 785 533 344 295 960 74 645 806 771 40 472 93 302 385 580 995 303 295 888 845 992 133 279 628 396 359 489 626 455 811 301 323 601 610 195 777 145 831 220 911 431 187 106 467 185 824 397 371 388 956 960 434 867 18 874 741 377 726 658 677 677 912 14 725 462 407 654 353 125 295 341 463 982 76 204 683 49 478 972 718 187 103 687 538 182 809 491 848 468 714 299 543 572 176 281 941 267 978 547 342 91 597 341 494 849 772 564 537 201 949 603 376 147 655 845 95 274 833 740 942 674 203 846 657 994 959 328 304 119 54 169 867 660 575 272 671 494 620 421 355 278 813 439 782 735 379 112 979 243 33 38 540 266 555 871 444 38 813 47 894 878 233 981 566 907 804 123 150 969 610 76 908 589 717 453 667 171 292 524 938 939 497 255 819 886 355 124 450 282 136 813 476 556 83 598 625 514 176 270 180 881 254 947 749 984 565 908 713 383 495 552 557 42 783 918 175 945 505 944 744 636 998 548 51 510 410 916 489 728 589 910 189 556 779 361 897 688 744 765 151 503 90 886 931 826 191 313 318 401 154 346 17 485 620 496 801 284 235 257 925 844 614 948 63 671 108 391 717 17 699 900 429 162 438 673 188 132 707 898 341 115 950 66 954 910 901 545 336 845 56 807 913 648 440 35 237 331 162 114 973 809 950 817 912 946 772 12 839 333 146 290 402 475 957 7 930 678 686 905 501 617 72 228 843 938 985 987 133 267 289 94 445 425 540 365 240 767 389 230 884 280 619 313 970 678 798 986 351 203 953 255 165 225 384 401 569 24 277 319 818 836 371 750 885 464 994 302 452 745 270 790 175 601 747 959 336 635 502 873 577 566 854 376 403 569 703 449 623 20 549 116 619 996 950 63 494 953 469 38 684 825 774 245 633 505 6 127 502 621 351 796 482 203 474 818 269 433 549 646 343 903 739 549 531 211 329 772 489 173 991 322 956 959 355 707 619 208 141 799 829 563 427 841 976 282 815 517 998 895 927 669 920 878 568 526 313 179 967 622 137 514 715 156 725 779 463 564 256 413 466 295 731 974 201 848 907 742 708 66 949 801 290 285 875 408 943 245 876 377 19 949 187 515 650 193 999 877 206 224 824 319 904 402 71 357 946 343 976 307 178 46 61 224 3 495 518 480 244 729 333 750 382 625 688 879 167 962 199 545 96 559 548 948 553 944 752 74 642 364 750 323 631 913 988 594 636 339 784 845 419 328 333 16 258 2 323 245 108 571 857 61 805 451 191 909 191 420 419 86 406 345 317 17 806 67 418 83 569 700 826 309 564 238 273 802 480 548 297 691 733 256 933 303 726 584 502 883 896 306 4 983 586 898 661 114 38 467 170 702 368 86 634 772 225 409 813 188 386 962 891 868 153 640 660 41 813 730 79 166 263 56 6 836 321 700 203 109 491 162 771 239 1 294 534 492 367 740 340 506 440 610 345 174 938 311 558 678 103 960 758 752 42 829 424 684 830 155 442 172 403 472 401 216 210 526 830 334 458 339 225 851 624 579 877 849 530 860 229 963 6 694 745 80 630 994 423 580 248 47 324 396 56 625 384 310 385 455 611 540 913 87 39 498 678 578 814 739 610 736 608 983 996 67 303 819 865 153 340 658 139 201 415 243 307 135 634 353 925 278 69 683 191 987 867 247 640 170 93 606 206 274 999 976 902 941 481 733 385 566 293 779 964 417 984 887 395 374 55 816 617 766 833 758 556 476 829 403 651 997 32 164 731 633 789 775 651 670 386 606 48 51 177 888 305 56 202 461 112 521 393 301 327 80 886 783 7 183 205 879 304 314 142 601 746 788 669 501 41 396 240 858 806 791 979 933 116 321 54 781 168 480 638 184 427 165 323 976 607 256 27 298 556 560 677 769 701 701 636 537 1 69 426 425 307 766 112 415 675 904 132 641 12 736 666 517 220 456 738 365 593 18 505 727 289 472 118 846 396 881 260 869 737 974 784 504 146 400 186 659 695 917 615 848 250 860 628 969 847 165 295 795 77 493 428 855 884 923 262 926 849 626 236 254 628 323 440 603 987 355 73 92 175 388 762 232 934 734 754 708 567 591 927 595 920 375 315 431 359 967 40 694 490 500 220 95 463 868 959 240 4 625 145 737 721 440 661 342 544 683 617 955 417 948 304 55 886 46 441 804 736 549 301 909 651 717 529 530 881 145 537 505 774 207 92 336 647 991 642 75 164 381 968 227 629 904 939 876 450 632 842 492 977 163 148 492 29 5 442 404 387 518 120 859 56 553 82 617 734 888 673 760 6 692 415 36 842 337 843 21 272 745 427 852 842 661 128 441 157 540 705 600 428 867 967 70 189 130 571 344 498 856 33 930 759 789 25 303 930 580 283 851 990 258 358 967 129 181 157 343 441 462 727 287 972 672 596 514 938 451 960 126 493 226 0 607 602 624 997 392 360 785 744 287 530 922 235 662 582 224 676 620 434 91 252 189 521 223 251 319 909 161 715 172 483 785 886 842 247 850 955 533 878 133 81 400 937 17 698 954 634 760 457 53 213 847 754 876 897 425 771 490 251 69 59 551 625 171 413 350 101 285 450 357 805 560 402 720 796 777 244 47 428 897 545 650 593 59 452 464 549 386 233 989 230 889 34 145 544 319 161 380 305 510 806 943 245 764 31 147 634 856 8 738 362 478 632 399 938 153 689 555 333 827 769 864 487 77 364 3 435 108 948 24 585 714 858 823 981 956 172 846 555 812 713 943 941 16 607 701 575 890 516 67 964 456 471 782 530 470 340 383 856 291 264 343 957 322 394 756 476 671 989 773 155 259 804 238 208 378 518 901 923 227 779 941 148 868 240 108 770 450 90 69 526 154 660 883 206 842 346 223 326 251 745 10 144 54 506 746 334 848 467 708 497 678 687 748 92 102 7 914 605 152 591 922 936 911 397 76 63 563 861 686 774 155 985 87 165 822 250 709 348 620 946 813 693 50 452 966 954 859 976 668 151 38 674 756 134 419 476 78 281 866 591 97 207 691 777 759 326 238 318 793 692 824 540 627 532 725 686 943 213 684 677 412 739 79 127 779 661 823 217 3 339 232 136 557 526 68 245 513 996 188 587 99 262 768 397 926 540 763 801 84 274 743 460 64 574 497 933 114 43 337 823 671 987 191 702 685 676 468 890 415 175 904 13 331 603 212 527 55 983 162 236 259 916 824 151 325 150 708 245 10 819 222 969 481 944 211 713 119 861 887 188 793 189 629 122 893 659 523 350 196 391 935 316 111 929 493 582 303 327 571 612 704 463 655 891 612 979 180 941 11 397 261 518 849 168 592 157 839 741 515 652 514 458 271 766 756 371 596 532 831 248 591 115 317 669 18 879 646 790 78 825 132 686 614 78 537 440 919 888 413 705 551 900 581 718 645 297 839 805 549 902 496 785 478 678 788 785 718 119 905 29 289 46 249 530 190 103 726 717 232 15 711 151 771 288 21 97 964 537 173 663 124 690 882 799 713 997 249 411 729 760 583 923 904 329 991 815 463 888 313 286 22 494 579 265 150 969 765 903 725 361 325 299 124 327 524 631 29 859 545 805 422 854 41 80 653 516 173 751 273 14 569 893 793 305 960 945 741 896 711 403 633 618 928 452 589 946 242 477 569 117 346 112 923 442 604 45 452 859 642 155 899 542 486 160 603 259 320 211 563 236 563 680 23 902 402 766 911 387 690 663 257 434 659 160 689 846 370 281 809 130 259 519 254 173 782 143 28 856 524 753 939 538 324 794 87 945 845 174 528 931 94 110 924 585 249 93 219 210 717 895 166 120 222 683 20 439 399 604 584 760 575 826 959 586 528 942 372 935 231 937 312 150 709 108 119 328 162 988 142 248 660 862 491 776 189 934 843 287 471 134 265 786 606 68 244 209 848 609 747 458 897 35 219 684 711 228 101 401 804 176 760 785 899 664 67 320 373 411 659 454 279 27 330 759 553 974 26 269 355 730 71 513 322 231 850 241 321 975 459 189 971 133 400 851 385 528 628 87 28 42 376 145 995 616 945 34 882 759 633 492 395 646 922 803 774 519 305 110 57 481 429 715 487 2 987 675 818 709 510 647 625 215 460 699 134 246 636 599 685 75 182 875 735 574 783 513
